boostclust boost cluster pairwis constraint yi liu rong jin anil jain data cluster import task disciplin larg number studi attempt improv cluster side inform encod pairwis constraint studi focu design special cluster algorithm effect exploit pairwis constraint present boost framework data cluster term boostclust iter improv accuraci cluster algorithm exploit pairwis constraint kei challeng design boost framework data cluster influenc arbitrari cluster algorithm side inform cluster algorithm definit unsupervis propos framework address problem dynam gener data represent iter hand adapt cluster result previou iter algorithm hand consist side inform empir studi show propos boost framework effect improv perform number popular cluster algorithm mean partit singlelink spectral cluster perform compar state art algorithm data cluster side inform 